Compression of Correlated Sources Using LDPC Codes

نویسندگان

  • Tao Tian
  • Javier Garcia-Frias
  • Wei Zhong
چکیده

We consider the problem of compressing correlated binary sources when the correlation between sources is defined by a Hidden Markov Model (HMM). Specifically, the HMM describes the correlation pattern, i.e. the modulo-2 addition of the two sources. In this framework, we develop a density evolution analysis of a compression system using irregular LDPC codes as source codes. In order to achieve this goal, we modify the standard density evolution approach to incorporate the HMM. The proposed scheme is applied to the design of irregular LDPC codes that optimize the system performance. Theoretical results agree with simulations, and show that it is possible to achieve a performance close to the theoretical Slepian-Wolf limit.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Distributed Joint Source-Channel Coding for arbitrary memoryless correlated sources and Source coding for Markov correlated sources using LDPC codes

In this paper, we give a distributed joint source channel coding scheme for arbitrary correlated sources for arbitrary point in the Slepian-Wolf rate region, and arbitrary link capacities using LDPC codes. We consider the Slepian-Wolf setting of two sources and one destination, with one of the sources derived from the other source by some correlation model known at the decoder. Distributed enco...

متن کامل

Improving the Rao-Nam secret key cryptosystem using regular EDF-QC-LDPC codes

This paper proposes an efficient joint secret key encryption-channel coding cryptosystem, based on regular Extended Difference Family Quasi-Cyclic Low-Density Parity-Check codes. The key length of the proposed cryptosystem decreases up to 85 percent using a new efficient compression algorithm. Cryptanalytic methods show that the improved cryptosystem has a significant security advantage over Ra...

متن کامل

Density Evolution Technique for LDPC Codes in Slepian-Wolf Coding of Nonuniform Sources

This paper attempts to examine the optimality of LDPC codes for compression of nonuniform source with Slepian-Wolf coding using density evolution technique. The primary goal is to evaluate the performance of LDPC codes with reference to turbo codes (in SF-ISF setup). The appreciable difference between LDPC and turbo codes is also discussed in this paper. The threshold values obtained from the d...

متن کامل

Compression of binary sources with side information using low-density parity-check codes

In this paper, it is shown how low-density paritycheck (LDPC) codes can be used as an application of the SlepianWolf theorem for correlated binary sources. We focus on the asymmetric case of compression with side information. The approach is based on viewing the correlation as a channel and applying the syndrome concept. The encoding and decoding procedures, i.e. the compression and decompressi...

متن کامل

Energy-Efficient LDPC Decoder using DVFS for binary sources

This paper deals with reduction of the transmission power usage in the wireless sensor networks. A system with FEC can provide an objective reliability using less power than a system without FEC. We propose to study LDPC codes to provide reliable communication while saving power in the sensor networks. As shown later, LDPC codes are more energy efficient than those that use BCH codes. Another m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003